AMENDMENTS TO THE CLAIMS 

The listing of claims will replace all prior versions and listings of claims in the application: 
1-16. (Canceled) 

17. A method of processing instructions comprising: 

initially allocating execution resources for multiple threads; 
determining that a first thread has stalled; 

temporarily storing one or more instructions of the first thread in a replay queue; 

and 

continuing to allocate execution resources to other threads which have not 

stalled. 

18. The method of claim 17 wherein said step of continuing to allocate comprises 
the step of continuing to allocate execution resources to the other threads which have not 
stalled and inhibiting the allocation of further resources to the stalled thread by temporarily 
storing the stalled thread instructions in the replay queue. 

19. The method of claim 17 wherein priority for execution resources are allocated to 
the other threads which have not stalled on a rotating priority basis. 

20. The method of claim 17 and further comprising the steps of: 
detecting that the first thread is no longer stalled; 
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unloading the one or more instructions of the first thread from the replay queue; 

and 

re-allocating at least some execution resources to the first thread. 

21 . The method of claim 17 wherein the step of determining that a first thread has 
stalled comprises detecting a long latency or agent instruction for the first thread. 

22. The method of claim 1 7, further comprising routing the one or more instructions 
of the first thread stored in the replay queue to an execution unit for re-executing the one or 
more instructions of the first thread. 

23. The method of claim 1 7 5 further comprising: 
determining that a second thread has stalled; 

temporarily storing one or more instructions of the second thread; and 
continuing to allocate execution resources to other threads which have not 

stalled. 

24-34. (Canceled) 

35. A method comprising: 

allocating execution resources for multiple threads; 
determining that a first thread has stalled; 

storing one or more instructions of the first thread in a first thread replay queue 

section; 
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determining that a second thread has stalled; and 

storing one or more instructions of the second thread in a second thread replay 
queue section. 

36. (Canceled) 
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